Source-to-Source Automatic Differentiation of OpenMP Parallel Loops

نویسندگان

چکیده

This article presents our work toward correct and efficient automatic differentiation of OpenMP parallel worksharing loops in forward reverse mode. Automatic is a method to obtain gradients numerical programs, which are crucial optimization, uncertainty quantification, machine learning. The computational cost compute common bottleneck practice. For applications that parallelized for multicore CPUs or GPUs using OpenMP, one also wishes the parallel. We propose framework reason about correctness generated derivative code, from we justify extension model. implement this model tool Tapenade present test cases differentiated following extended procedure. Performance programs mode better than sequential, although often scales worse input programs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Source Transformation for MATLAB Automatic Differentiation

We present MSAD, a source transformation implementation of forward mode automatic differentiation for MATLAB. MSAD specialises and inlines operations from the fmad and derivvec classes of the MAD package. The operator overloading overheads inherent in MAD are eliminated while preserving the derivvec class’s optimised derivative combination operations. Compared to MAD, results from several test ...

متن کامل

From OpenMP to MPI: first experiments of the STEP source-to-source transformation tool

The STEP tool allows source-to-source transformation of programs, from OpenMP to MPI, for execution on distributed-memory platforms. This paper describes tests of STEP on popular benchmarks, and analyses the results. These experiments provide both encouraging feedback and directions for improvement of the tool.

متن کامل

Automatic Sparsity Detection Implemented as a Source-to-Source Transformation

An implementation of Automatic Sparsity Detection (ASD) as a new source-to-source transformation is presented. Given a code for evaluation of a function, ASD generates code to evaluate the sparsity pattern of the function’s Jacobian by operations on bit-vectors. Similar to Automatic Differentiation (AD), there are forward and reverse modes of ASD. As ASD code has significantly fewer required va...

متن کامل

Tangent: Automatic Differentiation Using Source Code Transformation in Python

Automatic differentiation (AD) is an essential primitive for machine learning programming systems. Tangent is a new library that performs AD using source code transformation (SCT) in Python. It takes numeric functions written in a syntactic subset of Python and NumPy as input, and generates new Python functions which calculate a derivative. This approach to automatic differentiation is differen...

متن کامل

AMOR REPORT 2005/01 Source Transformation for MATLAB Automatic Differentiation

This report describes MSAD, a tool that applies source transformation automatic differentiation to MATLAB programs involving arbitrary vector-valued functions. The transformed programs compute both the results of the original program and the first derivatives. The current version of MSAD performs a complete source transformation for the forward mode of AD by specialising and inlining operations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Mathematical Software

سال: 2022

ISSN: ['0098-3500', '1557-7295']

DOI: https://doi.org/10.1145/3472796